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Resultado  1:  Se  A e (A  -»  B)  são  tautologias,  então  B também  é uma 
tautologia. 


Demonstração: 

Suponha  que  A e A ->  B são  tautologias,  mas  B não. 

Isto  implica  que  existe  uma  atribuição  de  valores  às  variáveis 
proposicionais  de  A ou  de  B que  faz  com  que  B assuma  o valor  F. 

Mas  por  hipótese,  A só  assume  o valor  V,  assim,  teremos  uma  atribuição 
em  que  A ->  B assume  o valor  F,  contrariando  o fato  de  que  A ->  B é 
uma  tautologia.» 


Resultado  2:  Sejam  A uma  fórmula  em  que  aparecem  as  variáveis 
proposicionais  plf  p2, ... , pn  e A±,  A2, ... , An  fórmulas  quaisquer.  Se  A é 
uma  tautologia,  então  podemos  substituir  cada  pt  por  Atl  1 < i < n,  de 
tal  modo  que  a fórmula  obtida  após  essa  substituição  (vamos  chamá-la 
de  B)  continua  sendo  uma  tautologia. 


Exemplo:  v (— ipx)  é uma  tautologia. 

Assim,  podemos  substitui  a variável  proposicional  p1  por  qualquer 
fórmula  v4xque  a fórmula  resultante  será  uma  tautologia. 

Por  exemplo,  tomamos  i^como  sendo  ( q -»  r): 

{q  ->  r)  V (-1  (q  -»  r))  será  uma  tautologia. 


Resultado  2:  Sejam  A uma  fórmula  em  que  aparecem  as  variáveis  proposicionais 
Pi,  p2, ... , pn  e Alt  A2, ... , An  fórmulas  quaisquer.  Se  A é uma  tautologia,  então 
podemos  substituir  cada  pt  por  Ait  1 < i < n,  de  tal  modo  que  a fórmula  obtida  após 
essa  substituição  (vamos  chama-la  de  B ) continua  sendo  uma  tautologia. 


Demonstração: 

Sejam  A tautologia  em  que  aparecem  as  variáveis  proposicionais  plt  p2, ... , pn  e 
AltA2,  ...,An  fórmulas  quaisquer. 

As  variáveis  proposicionais  de  B são  as  variáveis  proposicionais  de  cada  At. 

Assim,  atribuímos  qualquer  valor  às  variáveis  proposicionais  de  A±,  A2, ... , An. 

0 valor  verdade  de  B será  o mesmo  de  A (\J)  se  os  valores  de  de  A1,A2, ... , An  forem 
atribuídos  a p±,  p2, ... , pn. 

Portanto,  B assume  o valor  V para  qualquer  atribuição  de  valores  às  suas  variáveis 
proposicionais.» 


Resultado  3:  Para  quaisquer  fórmulas  A e B,  segue  que: 

a)  (-i(í4  & B))  é logicamente  equivalente  a ((-u4)  v (-1 B)) 

b)  (— 1(^1  v B))  é logicamente  equivalente  a ((-u4)  & (-1  B)) 

Demonstração: 

Primeiramente,  pela  tabela  verdade,  podemos  mostrar  que  as  fórmulas 

(-1  (p  & 9))  **  ((~ip)  v (“lí))  e (“i(p  v <?))  **  (C- <p)  & (“lí?)) 
são  tautologias. 

Logo,  pelo  resultado  anterior,  podemos  substitui  p eq  por  quaisquer  fórmula  A e B 
que  as  fórmulas  obtidas 

\(A  & B))  ((- i>1)  V (— iB))  e (- i(í4  V B))  ((- 1^4)  & iB)) 

continuam  sendo  tautologias.  Pela  definição  de  equivalência  lógica,  segue  0 
resultado.  ■ 


Outros  resultados  que  você  pode  obter: 


Para  quaisquer  fórmulas  A,B  eC,  os  seguintes  pares  de  fórmulas  são 
logicamente  equivalentes: 


a)  {A  & B)  e (fí  & A) 

b)  (AvB)e(BV  A) 

c)  {A  & (B  & C))  e (04  &B)8iC ) 

d)  {A  V (fí  V C))  e (04  V B)  V C) 
é?;  ,4  e -i(-u4) 


Resultado  4:  Sejam  A e B duas  fórmulas  logicamente  equivalentes.  Se 
substituirmos  uma  ou  mais  ocorrências  de  A por  B em  uma  fórmula  H 
que  possui  A como  subfórmula(s),  essa  nova  fórmula  G é logicamente 
equivalente  aH. 


Exemplo:  A = (p  & p) , B = p. 

Temos  que  A e B são  logicamente  equivalentes  [A  B é tautologia). 
Consideremos  a fórmula  H = ((p  & p)  -»  q). 

Substituindo  A por  B em  H,  temos  G = (p  ->  q ). 

Pelo  teorema,  H eG  são  logicamente  equivalentes. 


Resultado  4:  Sejam  A e B duas  fórmulas  logicamente  equivalentes.  Se  substituirmos 
uma  ou  mais  ocorrências  de  A por  B em  uma  fórmula  H que  possui  A como 
subfórmula(s),  essa  nova  fórmula  G é logicamente  equivalente  a H. 


Demonstração: 

Sejam  A e B duas  fórmulas  logicamente  equivalentes,  H eG  duas  fórmulas  como  diz 
o teorema. 

Queremos  mostrar  que  H <-+  G é uma  tautologia. 

Atribuímos  qualquer  valor  verdade  às  variáveis  proposicionais  envolvidas. 

Note  que  H difere  de  G apenas  nas  ocorrências  de  A em  H que  foram  substituídas 
pela  fórmula  B em  G. 

Como  A e B são  logicamente  equivalentes,  elas  assumem  o mesmo  valor  verdade. 
Desse  modo,  Ge/í  assumem  também  o mesmo  valor  verdade. 

Portanto,  H <-»  G assume  valor  V para  qualquer  atribuição  de  valores.  ■ 


Resumo 

•SeAeA^B  são  tautologias,  então  B é uma  tautologia. 


• Se  A é uma  tautologia,  então  podemos  substituir  suas  variáveis 
proposicionais  por  qualquer  fórmula.  A fórmula  resultante  será  uma 
tautologia. 


• Se  A e B são  logicamente  equivalentes,  podemos  substituir  uma  ou 
mais  ocorrências  de  A por  B em  qualquer  fórmula  H que  possui  A como 
subfórmula.  A fórmula  resultante  será  logicamente  equivalente  a H. 
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